package com.gjx.leetcode;

//83. 删除排序链表中的重复元素
//
//给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
//
//示例 1:
//
//输入: 1->1->2
//输出: 1->2
//示例 2:
//
//输入: 1->1->2->3->3
//输出: 1->2->3


public class Solution083 {
	public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
        	return head;
        }
        
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode cur = dummy;
        
        while (cur.next != null && cur.next.next != null) {
        	
        	if (cur.next.val == cur.next.next.val) {
        		cur.next.next = cur.next.next.next;
        	} else {
        		cur = cur.next;
        	}
        	
        }
        
        return dummy.next;
    }
}
